
# 定义函数
def blob_sort(list1):
    # 统计一共比较了多少次
    count = 0
    # 实现从小到大排序
    for i in range(0, len(list1)):      # 外循环 round i
        for j in range(0, len(list1)-i-1):  # TODO 确认参数
            count += 1
            if list1[j] > list1[j + 1]:     # 如果前一个元素大
                # 进行交换
                temp = list1[j]     # 临时的容器
                list1[j] = list1[j + 1]
                list1[j + 1] = temp
    print(list1)
    print(f"一共运行了{count}次")  # 冒泡排序的最小次数N-1到0的累加和
    return list1    # 返回值
    # 冒泡排序的时间复杂度 N的平方


list1 = [10, 15, 23, 300, 20, 59, 16, 190, 220, 250, 60, 150, 140, 180, 120]
# 求list1的排序
# 调用函数
blob_sort(list1)